arXiv:l504.01359vl [cs.IT] 18 Mar 2015 


ON GROUP VIOLATIONS OF INEQUALITIES IN FIVE 

SUBGROUPS 

NADYA MARKIN, ELDHO K.THOMAS, FREDERIQUE OGGIER 


Abstract. We consider ten linear rank inequalities, which always hold for 
ranks of vector subspaces, and look at them as group inequalities. We prove 
that groups of order pq , for p, q two distinct primes, always satisfy these ten 
group inequalities. We give partial results for groups of order p 2 q , and find 
that the symmetric group $4 is the smallest group that yield violations, for 
two among the ten group inequalities. 

1. Introduction 

For a collection Xi ,..., X n of n discrete random variables with joint probability 
distribution P(x i,..., x n ), 

H(X 1 ,...,X n ) = — P(xi, . . . ,X n ) log P(x\, . . . ,Xn) 

Xl x n 

is their joint (Shannon) entropy, where the logarithm is taken in base 2 if the 
entropy is expressed in bits, and P(x i,..., x n ) logP( x \,..., x n ) is defined to be 0 
if P(x i,..., x n ) = 0. For A a subset of {1,..., n}, we write H(Xa) for the joint 
entropy H(Xi, i £ A). 

Let G be a finite group, and Gi ,..., G n be subgroups of G. Then 

Ga = H 


is a subgroup obtained by intersecting Gi, i £ A. Let A be a random variable 
uniformly distributed over G: P(X = d) = jqJi 9 G G. Then the random variable 
Xi = XGi whose support is the [G : Gi] cosets of Gi in G satisfies P(Xi = gGi) = 

CP and 

P(Xi = gGi , i £ A) = | H icAGi \/\G\- 

The entropy of this random variable is 


H{XA)=,og m 


In what follows, we will only consider random variables coming from a finite 
group G and n of its subgroups G\,, G n . Hence, to any information (in)equality 
(that is, (in)equality written as a function of joint Shannon entropies) expressed 
in terms of random variables X\,..., X n will correspond a group inequality which 
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is a function of the subgroups Gi,...,G n . We will denote this correspondence 
(expressed without logarithm) by Q. 

For example: 

• The conditional entropy H(X 2 |X 4 ) = H(Xi,X 2 ) — H{X 1 ) is expressed in 
terms of group as 


gH{x 2 \x{) 


|G| |Gi| 
IG 12 I |G| 


|gi| 

IG12I 


• The mutual information/(X 4 ; X 2 ) = -ff(Xi)+ff(X 2 ) — H(X\, X 2 ) becomes 


GI(X i;X 2 ) 


|G| |G| |G 2 i[ 
|Gi||G 2 | |G| 


IG12IIGI 

|Gi||G 2 |- 


• The conditional mutual information/(Xi; X 2 IX 3 ) = H{Xi\X^)— i?(Xi|X 2 ,X 3 ) 
is similarly 


0I(X i; X 2 |X 3 ) = 


IG 3 1 |Gi 23 | 


|Gi31 |G 2 31 

Linear inequalities satisfied by entropies of jointly distributed random variables, 
such as the non-negativity of the conditional mutual information 


/(X i; X 2 |X 3 ) >0, 


are called information inequalities. Similarly, linear inequalities satisfied by ranks 
of vector subspaces are called rank inequalities. 

Consider the case of n = 4 random variables. It is known [2] that any linear 
information inequality in n = 4 random variables is also a linear rank inequality, 
but the converse is not true. The Ingleton inequality [5] 

I{x 1 ; X 2 ) < J(X i; X 2 |X 3 ) + /(X i; X 2 |X 4 ) + J(X 3 ; X 4 ) 


always holds for ranks of subspaces, yet there are examples of random variables 
whose joint entropies violate the Ingleton inequality [3], The idea of looking at 
violations coming from groups was proposed in [5] . By a group violation , we mean 
a group G, with n subgroups Gi,..., G„, such that the orders of the intersections 
of subgroups involved do not satisfy a given inequality. It was shown that the 
symmetric group S 3 and five of its subgroups Gi,..., G 5 violate the group version 
of the Ingleton inequality 

gi{x 1 -x 2 ) < gi(x 1 -,x 2 \x 3 )gi(x 1 -x 2 \x 4 )gi(x 3 -,x 4 ), 


equivalently given by 

(1) IG 12 11 g 13 11 g 14 11 g 23 11G 24 1 < |G 1 ||G 2 ||G 34 ||G 12 3||G 124 |. 


The Ingleton inequality plays a special role for n = 4 random variables. Together 
with the Shannon inequalities (a special case of information inequalities which are 
derived from the non-negativity of the conditional mutual information), the Ingleton 
inequality generates all linear rank inequalities in n = 4 random variables. 

Consider now the case of n = 5 random variables. In [ 6 ], it was shown that 
24 inequalities, together with the Shannon inequalities, and three Ingleton-type 
inequalities, generate all linear rank inequalities on five variables. 

In this paper, we are interested in looking at these inequalities from a group 
theoretic point of view. The motivation is the same as that of jh] for four random 
variables, namely: finding violators of linear rank inequalities gives a way to sep¬ 
arate the region formed by vectors composed of joint Shannon entropies from the 
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region of vectors composed by ranks of subspaces and helps in establishing an inner 
bound for the former. Finding such violators is not an easy task, and group theory 
provides a systematic way to address the question, by characterizing groups which 
never yield any violation, and therefore focusing the search on families of groups, 
where it becomes easier to exhibit violators. More about applications of group 
theory to vectors containing Shannon entropy can be found in a recent survey [7j. 

Among the inequalities of [6], the three Ingleton-type inequalities have already 
been studied in [5], where it was shown that a group does not violate the Ingle- 
ton inequality © if and only if it does not violate any of the three Ingleton-type 
inequalities in 5 random variables. We thus focus on the first 10 out of the 24 
inequalities of [6] (since they share some commonalities, as described below). 

In Section O we prove some general properties about the group inequalities 
corresponding to the first 10 inequalities of [6], that we refer to as DFZ inequalities 
throughout the paper. 

In Section 0 we prove that groups of order pq , p, q two distinct primes, never 
violate any of the DFZ inequalities. 

Partial results are given in Section | 4 l namely we show that groups G of order 
p 2 q and subgroups (Gi, G 2: G 3 , G4, G5) do not violate the ten DFZ inequalities as 
long as |Gi| = |Go| = p does not hold. The case |Gi| = IG2 1 = p remains open, and 
we discuss why it is more difficult than the other ones. 

Violators are discussed in Section [5j where we show that the smallest violator 
of two of the ten DFZ inequalities is the symmetric group S 4 . We also show that 
it is not possible to find one group which simultaneously violate all the 10 DFZ 
inequalities. 


2. Ten Group Inequalities 

Recall that for n = 5 random variables, it was shown in [6] that 24 inequali¬ 
ties, together with the Shannon inequalities, and three Ingleton-type inequalities, 
generate all linear rank inequalities on 5 variables. The first 10 inequalities are 


(2) 

I{X r ,X 2 ) 

< 

I{Xi]X 2 \Xz) + I(X 4 \ X 2 \X 4 ) + /(V 3 ; X 4 |V 5 ) 
+I(X i; X 5 ) 

(3) 

I(x i; x 2 ) 

< 

I{X\\ X 2 \X 3 ) + I{X 4 \X 3 \X 4 ) + J(X i; X 4 \X 3 ) 
+I(X 2 -,X 5 ) 

(4) 

I(x i;X 2 ) 

< 

I{Xr, X 3 ) + /(X i; X 2 \X 4 ) + I{X 2 - X 5 |V 3 ) + 
I(X 1 -X 4 \X 3 ,X 5 ) 

(5) 

I(X 1 ;X 2 ) 

< 

I(X\\X 3 ) + I(X i; X 2 \X 4 , X 5 ) + I(X 2 ; X 4 \X 3 ) 
+I(X 1 ;X S \X 3 ,X 4 ) 

(6) 

I(X 1 ;X 2 ) 

< 

I(Xr, X 3 ) + I(X 2 ; X 4 \X 3 ) + I(X i; X 5 \X 4 ) 
+I(X i; X 2 \X 3 ,X 5 )+I{X 2 -,X 3 \X 4 ,X 5 ) 

(7) 

I(X i;V 2 ) 

< 

I(X 4 -X 3 ) + I(X 2 -X 4 \X 5 ) + J(V 4 ; X 3 \X 3 ) 
+I{X 1 -X 2 \X 3l X 4 )+I(X 1 -X 3 \X 4 ,X 5 ) 

(8) 

I(X i;X 2 ) 

< 

I(X 2 ; X 4 ) + J(X i; X 3 \X 4 ) + I(X i; X 5 \X 3 ) 
+I{x 2] X 4 |V 3 , X 5 ) + I(X 4 ;X 2 \X 4 , X 5 ) 
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(9) 

2I(X i; X 2 ) 

< 

I{X 3 ; X 4 ) + I(X 3 , X 4 ; X 5 ) + I{Xr,X 2 \X 3 ) 

+I(X i]X 2 \X/f) + I(X i; X 2 \X 3 ) 

( 10 ) 

2I{X 1 -X 2 ) 

< 

I(X i; X 3 ) + I{X 4 -X B ) + I(x i; x 2 \X 4 ) 
+I(X 4 -X 2 \X 5 ) + I{X 2 -X 4 , X 5 \X 3 ) 

( 11 ) 

2I{X 1 -X 2 ) 

< 

I{X 3 -X 4 ) + I(X i; X 5 ) + I(X i; X 2 \X 3 ) 

+I{X 4 -X 2 \X 4 ) + I(X 2 ; X 4 \X 5 ) + I(X 4 -,X 3 \X 4 , X 5 ) 


We choose to look at these 10 DFZ inequalities because they have in common 
that if there exists a random variable Z, called common information, such that 

H(Z 1*0 = 0, H(Z\X 2 ) = 0, H{Z) = I(X i; X 2 ), 

then they are deduced from Shannon inequalities | 6 ]. 

The other 14 inequalities are also deduced from Shannon inequalities through 
the concept of common information, but it takes different expressions. 

Repeating the computations of the previous section, inequalities ©-(HU) have a 
corresponding group theoretic formulation, obtained via the correspondence Q: 


gi(x 4 -x 2 ,x 3 ) = 

|G 123 ||G| 

|Gr| G 23 | ’ 
|G 1234 ||G| 

QI(X x ,X 2 -,X 3 ,X 4 ) = 

|Gi 2 ||G 34 | ’ 
G 423 |G 3 

gi{x 4 -x 2 \x 3 ) = 

G 43 |G 23 ’ 
|Gi 234 ||G 34 | 

gi(x 4 -x 2 \x 3 ,x 4 ) = 

Gi 34 |G 234 


yielding accordingly 10 groups inequalities, which we will freely refer to as group 
inequalities ©-(HU. 

The notion of common information is also expressible in the language of groups: 
Lemma 1 . If G\G 2 is a subgroup of G, then the group inequalities ©i-fT/p hold. 


Proof. We translate the above results on common information: 

H (zpfl , = o «. log M = log _jg_ « Gl<Gz , 

similarly H(Z\X 2 ) = 0 G 2 < Gz and 

mz ) = nx G x 2 ) «. log= lo « jgq + >og - '° g 

_. \ r | _ |Gi||g 2 | 

1 z| |g 12 | • 

If G 4 G 2 is a subgroup of G, take Gz = GiG 2 , then 
\/~i i |Gi||G 2 | . 

|GlLr 2 | — - — -j-, Grl < (jrl(jr 2 , (j 2 < Gr 1 Gr 2 

|G 12 | 

which shows the existence of common information and concludes the proof. 


□ 


Corollary 1. The above 10 DFZ inequalities hold in the following cases: 

( 1 ) Gi < G 2 , or G 2 < Gi, 

(2) Gi or G 2 is normal in G. 
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(3) G is abelian. 

We will use the following lemma and corollary to prove many inequalities. 

Lemma 2. Let G be a finite group with n subgroups G \,..., G n . For any choice 
of subsets A 2 , A 3 , Aa of { 1 ,... ,n} 

IG_A2LU3IIG.A2U.A4I — |G_a 2 \\GA2UA3UA4 I 25 IG_A2HG.A3U.A4I 
is always satisfied. 

Moreover, if one of Ga 2 uA 3 ) G_a 2 uA 4 is normal, then 

\G A 2 ua 3 \\G a jua 4 I 1 1^, 1 

I I \G A 2 I- 

\^A 2 UA 3 L 1 A 4 I 


Proof. We use the fact that the subset G^ 2 ua 3 Ga 2 uA 4 < G A2 has cardinality 
' G ^r^ U | 4 ' ' Moreover when one of G A 2 UA 3 ,G A2UA4 is normal, then the sub¬ 
set G_A 2 U.A 3 G.A 2 U .44 is actually a subgroup of G_a 2 , hence its size divides |G^ 2 |. 

□ 

Relating the lemma above to information quantities |{? c j gives the following 
immediate corollary. 


Corollary 2. Consider subgroups G a ,Gb,G c ,Gd < G with corresponding random 
variables X a , X b , X c , X d . The following hold: 


1 < 


\G a bc\\G c \ 

\Gac\\G b c\ 


gi(x a -x b \x c ), 


^ < \G a bcd\\G c d\ 
\G ac d\\Gbcd\ 


gi(X a ;X b \X c ,X d ). 


Moreover, if either G ac 53 G c or G bc <3 G c then 
|^ al> j||^ c | and are both integers. 


Proof. We apply the lemma above for subsets A 2 = {c}, A 3 = {a}, A 4 = {&} 
to show the first inequality. We apply the lemma above for subsets A 2 = {cd}, 
A 3 = {a}, A 4 = {&} to show the second inequality. The last statement is similarly 
a direct consequence of the lemma. 

□ 


Next we show how uniqueness of a Sylow g-subgroup imposes constraints on 
quantities . We will use the valuation v q at a prime q. 

Lemma 3. Let G be a group whose Sylow q-subgroup is normal and abelian. For 
any two subgroups A,B < G, let AB = {ab : a £ A,b £ B} denote the set-product 
of A, B. Then 

v q {\G\)>v q {\AB\). 

Proof. Let G q (resp. A q , B q , (AC\B) q ) denote the Sylow g-subgroup of G (resp. 
A, B , A n B). Then we have 

Vq{\AB\) = v q (\A\) +v q (\B\) -v q (\AnB\) = 

V q(\Aq\) + V q (\B q \) — V q (\(A (~l B)q\) = v q ( \A q B q \) < V q (\G q \). 

To see the last inequality note first that A q and B q are both contained in G q , 
since G q is normal (or equivalently unique). Moreover, since G q is by assumption 
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abelian, A q B q in fact forms a subgroup, not just a subset of G q . Hence we have 
\A q B q \ divides \G q \. □ 

As a corollary we get the following proposition. 

Proposition 1 . Let G be a group whose Sylow q-subgroup is normal and abelian. 
Then v q (i) > 0 for any i = . 

Proof. Apply previous Lemma with G = G c , A = G ac , B = Gbc- Then 
Mi) = = v q {\G c \) - v q (\G ac G bc \) > 0. 

□ 

Remark 1. The fact that there is only one (normal) Sylow q-subgroup restricts 
powers of q in expression to positive ones. This eventually allows us to 

prove our results for groups of order pq. 

3. Groups of Order pq 

In this section we prove that information inequalities (l2l)- (fTTll hold for groups of 
order pq . 

First we make a few observations about these groups. The property described 
in the lemma below was used to prove inequalities ([2|)-([3]) in [ 8 ] . 

Lemma 4. A group G has the property that all its distinct proper subgroups have 
trivial intersection if and only if\G\ = pq for two primes p, q not necessarily distinct. 

Proof. | •£= | 

Suppose |G| = pq and consider two proper distinct non-trivial subgroups A, B 
of G. If |A| = p and \B\ = q for p ^ g, or vice-versa, they necessarily intersect 
trivially. If |A| = \B\ = p (or q if p ^ q), then any non-trivial element of A fl B 
generates all of A and all of B, as they are of prime order - a contradiction since 
A, B are distinct. 

| =>■ | Conversely, assume the property that all proper subgroups of G have trivial 
intersection. We will show that the order n of G is pq. 

Case 1: G is equal to its Sylow p-subgroup. Then |G| = p t and it is a standard 
exercise using central series of G to show that G contains a subgroup p k for each 
1 < k < t. It follows that if t > 2, then G contains a (proper) subgroup of order 
p 2 , which in turn has a subgroup of order p. These two subgroups have non-trivial 
intersection, contradicting our assumption on G. We conclude t <2. 

Case 2: All Sylow subgroups are proper. 

• We show that all Sylow subgroups are cyclic and hence n is a product of 
distinct primes. Consider a Sylow p-subgroup S p of order p*. It suffices to 
show that t = 1. Suppose, to the contrary, that t > 2. Then by Cauchy 
theorem, S p contains a cyclic subgroup C p of order p, so S p and C p are two 
proper subgroups which intersect non-trivially - a contradiction. 

• Next we show that the number of divisors of n is at most 2. Suppose to the 
contrary, that the order n of G is divisible by at least three primes p, r. 
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Then pq is a Hall divisor of n - that is pq \ n, gcd(pq , —) = 1. Hence 
there exists a Hall -pq subgroup - a (proper) subgroup of order pq. But it 
will then intersect non-trivially with a Sylow p-subgroup - a contradiction. 

□ 


Next we show that m-m hold for groups of order pq. The case |G| = p 2 is 
covered by abelian groups, which are known not to violate DFZ inequalities by 
CorollaryQ] In what follows we hence assume that |G| = pq, with p < q. 

Lemma 5. If |G| = pq, p < q, then G contains exactly one Sylow q-subgroup. 
Equivalently if a subgroup H < G has order q, then it is necessarily normal. 

Proof. This is an elementary exercise in group theory. Sylow’s theorems tell that 
the number n q of Sylow g-subgroup divides pq and n q = 1 + kq for some k a 
positive integer, therefore n q = 1. The second claim follows from the fact that 
Sylow subgroups are conjugate of each other. □ 

Corollary 3. Let |G| = pq, with primes p < q. If Gi, Gi < G are subgroups of G, 
such that the set G 1 G 2 = { 51*72 : 51 6 G\,gi €= G 2 } does not form a subgroup, then 
Gi,G 2 are distinct subgroups each of order p. 


Proof. If the subgroups are not distinct, we have G 1 G 2 = Gi is a subgroup. If one 
of Gi, G 2 is normal, then the set G 1 G 2 forms a subgroup. But a subgroup of order 
other than p is necessarily normal and the result follows. □ 


Now we set out to prove inequalities ©-CEU for groups of order pq. All these 
inequalities comprise mutual information terms, of the general form 

I(X a -X b ), I(X a -X b \X c ) 

for a, b, c some indices or subsets in {1,2, 3,4, 5}. In group form, we have 

gi(x a -x b ) = gi{x a -x b \x c ) = |Gabc||Gc| 


| G a 11 G b | 


\G ac \\G bc 


Lemma 6 . Let G be a group of order pq, for primes p < q. Each quantity of the 
form 

|Gq be ||G e | |G ab ||G| |G ab ( erf )||G( ed )| 

\G ac \\G bc \'\G a \\G b \' |G a(cd) ||G b(cd) | 
is >1 and takes values among {1 ,p, ^,q,pq}. 


Proof. Let us make the argument in the case of the quantity i = [ g^Ng^ I, which is 
the same as \Q G Q b 1 ■ Since G ac G bc is a subset of G c , > 1- By Proposition 

IU v q (i ) > 0 , so the powers of q occurring in i can be only 0 , 1. Now since G ac < G c , 
G bc < G c , the powers of p are restricted to — 1 , 0, 1 , and 

l Gabc H Gc l p „{-L0,l} {0,1} 

\G ac \\G bc \^ P q ' 

The case ^ cannot happen since i > 1. 

The next two quantities follow as special cases. 

In case of the second quantity we use c = {}, i.e. G c = G. In case 

of the third quantity |G°( ( ^||G b [ c ^ ) > | , we J us t substitute G c with G c d and the same 
argument holds. 
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□ 

By abuse of notation write q \ I when v q (I) > 0, i.e., the quantity I (of the 
form above) takes value among q/p,q,pq (even if some of these are not integers). 
Conversely we will write q j /, to indicate I takes value among 1, p. 

Finally we make one small observation, which we will use a lot, thus it deserves 
to be stated as the following lemma. 

Lemma 7. Let I denote the quantity j^l ol ”j ; j ( l? c | . Note this includes quantities of 

the form !S a ('||P| , |S a ' ,(cd ?|!^' (c<i) J , as discussed in the previous lemma. 

J \G a \\G b \’ \G a ( c d) | |Gb( c d) | 7 ^ 

Suppose q\ I. Then we have 


or alternatively 


q\\G c \ =► q\\G a \\G b \ 
q\\G a \\G b \ =► q \ \G C \. 


Proof. By assumption q \ {gffjgf} . Rewrite {ggfgf} as Depending on 

whether G ac Gb c forms a subgroup, this may or may not be an integer. However, if 
q | |G C |, yet q\ jg^i^j , then necessarily q | |G oc G bc |, so a fortiori q j |G a G b |. But 
then q | |G a | or q | |G b |, so q | |G a ||G b |. Taking the contrapositive gives the other 
implication q\ \ G a \\G b | => q\\G c \ □ 


We will apply Lemma [7] repeatedly in the next proposition to conclude that var¬ 
ious groups G c have orders not divisible by q. For example, consider I = . 

Suppose q \ I. If we know that q \ |G a | and q \ |G b |, we may apply the Lemma [7] to 
I to conclude that q \ \G C \. 

We are now ready to prove the main proposition of this section. 

Proposition 2. Let G be a group of order pq, for primes p < q. Then m-m 
hold for G. 


Proof. We start by proving in detail inequality (J4]), which in its unsimplified group 
form is 


IG 12 IIGI |G 13 ||G| |G 124 ||G 4 | |G 253 ||G 3 | |G 14 (3 5) ||G(35)| 

|G 1 ||G 2 | - |GrI|G 3 | l |G 14 1|G 24 1 n IG 23 1|G 53 1 |G 1(35) I|G 4( 35) 


|Gi 3 ||G| 


I II ■ III 


|Gi||g 3 |‘ 

We first prove the following claim about this inequality. Identical reasoning 
applies to other inequalities and we will simply refer to this claim when needing to 
invoke it. 

Recall that by abuse of notation write q \ RHS to mean that one of the factors 
on the RHS takes value among q/p,q,pq (even if some of these are not integers). 


Claim 1. It suffices to show that q \ RHS. 

It has been shown in Lemma|T]that when GiG 2 is a subgroup of G such inequal¬ 
ities hold. Hence we only need to consider the case when the set G 4 G 2 is not a 
subgroup, which by Corollary [3] occurs when G 4 ,G 2 are distinct, each of order p , 
so we have = -. 

IG1IIG2I p 
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The LHS is ( ) = p> while each of the factors on the right hand side takes 

values among {l,p,q/p,q,pq}. Clearly, if q divides one of the factors on the RHS, 
the inequality holds since each of the (other) factors is > 1. This proves the claim. 
□ 


Claim 2. We show in detail that q \ RHS. 

Suppose for the sake of contradiction that q \ ■ II ■ III. 

Recall, that throughout we are assuming Gi,G 2 are distinct groups of order p. 
So in particular q\ |Gi||G 2 |. We apply Lemma [7] successively to factors of the RHS 
to obtain a contradiction. More precisely: 

By Lemma 0 {q \ |g^Pj ,g | |G|} =► q | |Gi||G 3 |. But |Gi| = p, hence 

q\ \g 3 \. 

ByLemma0{g{J=}g^g,gt|G2||G 1 |} =► g{|G 4 |. 

Next use the fact that q \ |Gi| and q \ IG 4 1 which we just showed. By Lemma0 
{q \ III = |gaS;| , q t |Gi||G 4 |} => q \ IG 35 1. But recall we assumed that 
q | |G 3 |. Hence q \ |G 5 |. 

Next, apply Lemma 0 to II = together with j" |G 2 11G 5 1 to conclude 

that q \ |G 3 |. But then {q \ |Gi|,g \ |G 3 |} =>■ q | by Lemma0 So we 

arrive that q \ I \ RHS , contradiction. □ 

Hence we showed that q \ RHS , so by claim 0 the inequality is satisfied. 

We proceed in the same fashion for other inequalities. Each of these inequalities 
has the form 

|G 12 ||G| |G ob ||G| 

IGrllGal " |G Q ||G b | 

and as before it suffices to show that one of the factors on the RHS takes value 
among {^q,pq}. 

Inequality (l2l) . 

|Gi 2 ||G| |G 15 ||G| |G 123 ||G 3 | |G 124 ||G 4 | |G 345 ||G 5 | 

IGillG.I - |G 4 1|G 5 1 |G 13 ||G 23 | |G 14 ||G 24 | |G 35 ||G 45 | 


|Gis||G| 

|Gi||G 5 | 


I ■ II ■ III 


{q \ jciiiG^p gl |Gi|} => q | |G 5 |, by Lemma0 

Suppose q \ I, II, III. Apply successively Lemma 0 to get a contradiction: q\ I, 
q \ |Gi||G 2 | => q j |G 3 |, q \ II, q \ |Gi||G 2 | thus q \ |G 4 | and Lemma 0 applies to 
III yields q\ |Gs|, a contradiction. 

Inequality (151) . 


|G 12 ||G1 |G 25 ||G| |G 123 ||G 3 | |G 134 ||G 4 | |G 145 ||G 5 | |G 25 ||G| 
|G 4 ||G 2 | - |G 2 ||G 5 nG 13 ||G 23 | n |Gi4||G 34 | n |Gi5||G 45 | j |G 2 ||G 5 | 


Suppose q \ RHS. {q\ , q \ |G 2 |} => q \ |G 5 |, by Lemma 0 

Apply Lemma 0 successively to factors I, II, III, to get q\ |Gs|, a contradiction. 

Inequality (|5l) . 


|Gi 2 ||G| |Gi 3 ||G| |Gi 2 ( 45 )||G (45 )| |G 243 ||G 3 | . , |Gi 5 ( 34 )||G( 34 )| = |Gi 3 ||G| 

1 g 4 11g 2 I - I g 4 11g 3 I k I Gi(45) 1 1 G 2(45) I n I g 23 11g 43 I n I g 4(34) 11g 5(34) I ; |g 4 1 |G 3 1 ' 
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Suppose q \ RHS. 

{9 t t l G i|} => 9 I |G 3 |, by Lemmadl Now q \ /, q \ |Gi||G 2 | = 

q \ IG 45 I, by LemmaH 

q \ II, but q | |G 3 | => q | |G 2 | or q | |G 4 1 by Lemma [3 q | | G 4 1 . 

We already concluded q \ IG 45 I, so together with q I IG4I, we have <7 + IG5 1 . 
q t HI-, q t |Gi|, |G 5 | =>■ q\ |G 34 |, by LemmaCD 
But q \ |G 3 4 1 together with q | IG 4 1, implies q \ |G 3 |, a contradiction. 

Inequality (|6l) . 

|Gi 2 I |G| < |Gi 3 ||G| , IG 243 11G 3 1 | G 154 11G 4 1 |Gi 2 ( 3 5 )||G( 35 )| ' , |G 23 ( 45 )||G( 45 )| 

|Gi||G 2 | |Gi||G 3 | |G 23 ||G 43 | IG 14 1IG 54 1 |Gi( 3 5)||G 2 ( 3 5)| |G 2 (45)I|G 3 (45) 1 


|gl3||G| 

|Gi||G 3 | 


I II III ■ IV 


Suppose q \ RHS. 

{q\ M , g t|gill =>• 9 I |G 3 |, by Lemma El 
Lemma[7]on III gives q \ |G 3 s|. 

9 I |G 3 |, q \ IG 35 1 9 + IG 5 1 - 

Lemma|7|on II gives q \ IG 4 I, and on I gives q \ |G 3 |, a contradiction. 

Inequality (Tfl) . 


IG 12 1|G| < |Gi 3 ||G| , |G 2 4 5 ||G 5 | |G 453 ||G 3 | |Gi 2 ( 3 4 )||G( 34 )| |Gi 3 ( 45 )||G( 45 )| 

IGiHGal ^ |G 1 ||G 3 nG25||G 4 5| |G4 3 ||G5 3 r|G 1(3 4)||G 2 ( 3 4)| |G 1(45) ||G 3( 45)| 


= ^M j.n.m.Tv 

|Gi||G 3 | 

Suppose 9 f RHS. {q \ |g|||jF| ,g f |Gi|} 9 | |G 3 |, by Lemma 0 Now 

q\III => q\ |G 34 1, by Lemma 0 then q \ \G 3 \,q\ |G 34 | => 9 ||G 4 |. 

Applying Lemma [T] to factor I then //, we get a contradiction. 

Inequality (l8l) . 

|Gi 2 ||G| < |G 24 ||G| |Gi 34 ||G 4 | |Gi 53 ||G 3 | |G 2 4(35)I|G( 35 )| |Gi 2 (45)I|G(45)| 

|Gi||G 2 | |G 2 ||G 4 | |Gi 4 ||G 34 | |Gi 3 ||G5 3 | |G 2 ( 3 5)||G4( 3 5)| |Gi(4 5 )||G 2 (45)| 


|G 24 | |G 1 
|G 2 ||G 4 | 


I II III ■ IV 


Suppose q j RHS. 

=► 9 I |G 4 1, by Lemma H 

q\IV => 9fG 4 5 => q\G$. 

{q t Hi 9 1 |G 5 |} =► 9 \ |g 3 |. 

{q \ /, q \ |G 3 1} 9 f | G 4 1 a contradiction. 

Inequality ([9]) . This and subsequent inequalities have a different form: 


IG 12 IIGI |G 12 ||G| |G 34 ||G| |G 5(34 )||G| |G 123 ||G 3 | |G 124 ||G 4 | |G 125 ||G 5 | 

IGiHGal |Gi||G 2 1 - l |G 3 ||G4| n |G 5 ||G (3 4)| n |G 13 ||G 23 | n |G 14 ||G 2 4| n |G 15 ||G 25 | 


(I ■ II) ■ III ■ IV -V 

The following claim is a generalization of claim [T| to inequalities of this type. 


Claim 3. In order to prove the inequality, it suffices to show that the power of 9 
dividing I II - III ■ IV ■ V is at least 2. 
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Proof. The LHS is () = (^) 2 , while each of the factors on the right hand 
side takes values among {l,p, q/p, q,pq}. Clearly if at least two of them are among 
q/p,q,pq, the inequality holds for each I, II, III, IV, V > 1 by Lemma 03 This 
proves the claim. □ 

Next we show that condition of the claim is indeed satisfied. 


Claim 4. The power of q dividing I ■ II ■ III ■ IV ■ V is at least 2. 


Recall that takes values {1 ,p} only when q | |G Q ||G;,|, by Lemma [G] 

Suppose q 


q\I => q | |G 3 | or q | |G 4 |. 
q j |G 3 | => q | III, by Lemma[T] 
q j |G 4 j => q j IV, by LemmaH) 

Hence q \ I ■ III ■ IV, so if q \ I, then it must divide either III or IV. 
Next suppose q\ II. 


9 I IG 5 1 or q | |G 43 |. 
q | |G 5 | =*■ q I V, by Lemma [7] 
q I |G 34 | =4* q I |G 4 | =4> q \ IV, by Lemma[7] 


Hence q\ II - V ■ IV, so if q does not divide II, then it must divide either V or 
IV. 

The problem now is now what if IV is used to “make up for” q j I and q \ II 
simultaneously? 

So suppose q \ I,q \ II,q \ IV. We must demonstrate that q divides at least one 
other factor. 

IG 12 IIGI |G 12 ||G| |G 34 ||G| |G 534 ||G| |G 123 ||G 3 | |G 124 ||G 4 | |G 125 ||G 5 | = 

|Gi||G 2 | |Gi||G 2 | - l |G3||G 4 | n |G5||G 34 r|Gi 3 ||G 23 | n |Gi 4 ||G 24 r|Gi5||G 25 r 

(I ■ II) ■ III ■ IV ■ V 

We have q\III q \ |G 3 |, and q \ IV =>■ q \ |G 4 |, so together q \ |G 34 |. 

Then q \ |G 34 |, q \ II ==> q \ | G 5 1 q \ V and we found another term, as 

desired. 

Inequality (1101) . 

IG 12 IIGI |G 12 ||G| |G 13 ||G| |G 45 ||G| |G 124 ||G 4 | |G 125 ||G 5 | |G 1 ( 45 ) 3 ||G 3 | 

IGillGal |G 4 1|G 2 1 - ^ |G 1 ||G 3 | n |G 4 ||G 5 | n |G 14 ||G 24 | n |G 15 ||G 25 | n |G 13 1 |G ( 45 ) 3 1 ; “ 

(/ • II) ■ III ■ IV ■ V 

Suppose q \ I, then q | |G 3 |. 
q I |G 3 | =► q\V ot q \ | G 4 5 1. 
q | |G 45 | =► q | |G 5 | ==► q\IV. 
q | |G 45 | =► q | |G 4 | =► q \ III. 

We conclude q \ I =4> q \ V or (q \ IV and q \ III). 

Suppose q \ II, then q \ | G 4 11G 5 1 => q \ III ■ IV. 

q\ I and q \ II results in at least two factors of III, IV, V which q divides, as 
desired. 

Inequality dill) . 
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r |G 34 ||G| |G 15 ||G| |G 123 ||G 3 | w |Gi24||G 4 | |G 245 ||G 5 | |G 13 (4 5 )||G( 45 )| 

l |G 3 ||G 4 | n |Gi||G5r|G 13 ||G 2 3r|G 14 ||G 24 | n |G 2 5||G 45 r|G 1(45) ||G 3(45) | J 

(J • II) ■ III ■ IV -V -VI 
Suppose q\I, then q | |G 3 ||G 4 |. 
g I IG 3 11G 4 1 =► q\III-IV. 

Suppose q \ II, then q | |G 5 |. 

g I |G 5 | => either q \ V or q | |G 4 |. q | |G 4 | => q\IV. 

We summarize: q \ II => q \ IV ■ V. 

Suppose q \ I and q \ II. We want to show that IV cannot be the only factor 
divisible by q. Suppose then q \ I and q \ II, q \ IV. We show that q divides 
another factor. For the sake of contradiction, suppose q only divides I, II, IV. 

q \ a =► q I |G 5 |. 
q I IV => q | |g 4 |. 
q\UI =► q \ |G 3 |. 
q\VI =► q \ | G 4 51. 

9i|G( 4 5)|,g | |G 4 | =>■ 91 |G 5 1, 
a contradiction to q \ II. 

□ 


4 . Groups of Order p 2 q 

Next we consider groups of order p 2 q, p, q two distinct primes. We are interested 
in seeing how far the techniques developed for the case pq can be extended for the 
case p 2 q. Unfortunately we cannot derive a complete generalization of Proposition 
[2] and show that DFZ inequalities necessarily hold for these groups. However, 
we are able to use similar reasoning to derive partial results, which can be used 
to reduce computation when looking for violators of DFZ inequalities. The case 
| Gi | = | G 2 1 = p remains open. 

Lemma 8. Let p < q and let G be a group of order p 2 q or pq 2 . Then G has at 
least one normal Syloui subgroup. 

Proof. Case |G| = pq 2 , p < q. We show that the Sylow g-subgroup is normal. 
Indeed, the number n q = 1 + kq, k > 0, of Sylow g-subgroups in a group of order 
pq 2 divides p < q, hence n q = 1. 

Case |G| = p 2 q, p < q. We have n q = 1 + kq divides p 2 and n p = 1 + Ip divides 
q, k,l > 0, thus n q G {1 ,p,p 2 }. 

• Case n q = 1. Then the Sylow q subgroup is unique, and we are done. 

• Case n q = p cannot occur for 1 + kq = p will contradict p < q. 

• Case n q = p 2 . We show that this forces n p = 1, i.e. the Sylow p-subgroup 
to be unique. Note that the number of elements of order q is (g— l)p 2 , thus 
the number of elements of order p 1 , t = 0,1, 2, is p 2 q — (g — l)p 2 = p 2 . But 
that is precisely the order of any Sylow p-subgroup. Therefore all elements 
of order p are included in a single Sylow p-subgroup. Hence there is a 
unique Sylow p-subgroup and we are done. 

□ 

We have concluded that G has at least one unique Sylow subgroup - and it can 
correspond to either of the prime divisors of G. As per Remark [lj we will try to 
take advantage of the uniqueness of this Sylow subgroup and derive a generalization 
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of Proposition [2] Let us hence reserve the prime g for the cases when the Sylow 
g-subgroup is necessarily unique and express the order of G accordingly as either 
p 2 q or pq 2 : we write |G| = p 2 q when the Sylow subgroup of prime order is unique 
(while the Sylow subgroup of squared order may or may not be unique). Similarly, 
we will write G = pq 2 when the Sylow subgroup of squared order is unique (while 
the Sylow subgroup of prime order may or may not be). Note that a priori both 
cases pq 2 and p 2 q could occur with either p > q or q > p. 

We note immediately that if both the Sylow g-subgroup and the Sylow p-subgroup 
are unique, then G is abelian, and by Corollary[T]we know that the 10 DFZ inequali¬ 
ties hold. In what follows, we henceforth always suppose that the Sylow p-subgroup 
is not normal. 

We are thus left to consider two cases: 

(1) The Sylow g-subgroup is normal and |G| = p 2 q. 

(2) The Sylow g-subgroup is normal and |G| = pq 2 . 

4.1. Case 1: the Sylow g-subgroup is normal and |G| =p 2 q. 

Claim 5. If p > q, then G is in fact abelian. Hence the DFZ inequalities hold for 
G. 

Proof. Since the Sylow g-subgroup is by assumption normal, it suffices to show that 
a Sylow p-subgroup is normal (and hence unique). But a Sylow p-subgroup G p is 
of order p 2 , so it has index [G : G p ] = q, which is the smallest prime that divides 

the order of G. It follows that G p is normal in G. □ 

We may therefore assume that p < q. 

Lemma 9. Let G be a group of order p 2 q with unique Sylow q-subgroup. 

If \G a c\ or \Gbc\ takes values in {1 ,p 2 q,q,pq}, then G ac Gbc Is a subgroup. 

The case when G ac Gbc is not a subgroup may then only happen when (|G ac |, |G{, C |) 
takes value in {(p,p), (p,p 2 ), (p 2 ,p 2 )}- 

Proof. By Claim [5] when p > q the group G is abelian, hence G ac Gbc is always a 
subgroup. We may therefore assume p < q. In order to show that G ac Gb c forms 
a subgroup, it suffices to show that one of G ac , Gb c is normal. We will show that 
any subgroup H of order 1 , g,pg,p 2 g is normal. 

Orders 1 ,p 2 q follow trivially. 

Suppose H has order q. Then it is the unique Sylow g-subgroup, which is normal. 
Hence G ac Gb c forms a subgroup. 

Suppose H has order pq. Then it is a subgroup of order pq, which has index p, 
the smallest prime that divides |G|. Thus it is normal. 

The second claim of the lemma follows from removing {l,p 2 g,g,pg} from the 
list {1,p, g,p 2 ,pg,p 2 g} of possible orders for G ac and Gbc ■ □ 

Proposition 3. Let G be a group of order p 2 q with a normal Sylow q-subgroup G q . 
Then any two Sylow p-subgroups intersect in a subgroup of order p. 

Proof. It is enough to show that G contains a normal subgroup of order p. Indeed, 
let N be a normal subgroup of order p, it is contained in some Sylow p-group G p . 
Let Gp be another Sylow p-subgroup, which is therefore a conjugate of G p , but 
since the conjugate of N is N itself, it is contained in G' p . 

We are left to show that G contains a normal subgroup of order p which is 
normal. 
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Since G q is normal in G we have the exact sequence 

l-fG g -»G-fG p -fl 

where we use G/G q = G p . By elementary group theory we know that G p acts on 
G q by conjugation. In other words, there is a homomorphism 

(x \ G p —y Aut(G q ) 

from G p to the automorphism group of G q . 

Casel : If G p is cyclic of order p 2 then it has a unique subgroup of elements of 
order p. But that means that this subgroup is normal in G because the conjugate 
of any element of order p is another element of order p. 

Case 2: G p = C p x C p . 

Now Aut{G q ) = C q -1 is cyclic. Hence a has a kernel K < S p . But then K acts 
trivially on G q , in other word K is normal in G. □ 

Next we get an analogous result as that of Lemma [G] 


Proposition 4. Let G be a group of order p 2 q with a normal Sylow q-subgroup. 
Then j G ai>< | > 1 and 

\G a bc\\G c \ \G C \ _ M 2 q 

lGJft4 = l gZg^G {1 ' v ' p 'p' q ' n ’ v q) - 

Furthermore j G ° l ”|J G } c j = ^ if and only if 

• \G C \ = pq, |G ac | = |Gi, c | = p. 

• G C = G, \G a \ = p, \G b \ = p 2 , and G ab = 1. 

Proof. The fact that j G abl | jig^j > 1 follows from the fact that G ac Gb c is a subset of 
G c . Then 

\Gabc\\G c \ _ \G C \ {-2,-1,0,1,2} {0,1} 

|G ac ||Gb c | |G ac Gb c 

Indeed, the restrictions on powers of q follow from Proposition [T] since the Sylow 
q-subgroup is abelian, while the restrictions on powers of p come from the inclusions 
G ac < G c , Gbc < G c and the fact that v p (G c ) £ {0,1,2}. The cases | < 1 and 
< 1 cannot happen. 

By Claim [5} the case p > q is abelian, thus the result follows. We may therefore 
assume p < q. 

We are left to exclude the case p-, and to characterize when ^ occurs. Since p 
cannot possibly divide q , these ratios appear only when G ac Gbc is not a subgroup of 
G c . By Lemma [HI this may happen when (|G ac |, |Gb c |) is (p,p), (p,p 2 ) or {p 2 ,p 2 ). 

• (p,p) 

Since G ac , G bc are subgroups of G c , we have v p (G c ) > 1, 
and to obtain q/p or q/p 2 , we need v q (G c ) = 1. If |G C | = pq, | = p > 


if IP I — n 2 n \ G ^bc\\Gc\ _ 

“ l Gc l ~P |G oc ||G bc | “ «• 
{P:P 2 ) 


Since G bc is a subgroup of G c , we have v p (G c ) = 2, and to obtain q/p or 
q/p 2 , we need v q (G c ) = 1. Thus G c = G. 

if n — i IG a b e 11 G c I _ l -p 2 q _ / 

It Gabc - i, | Gac || Gbc | - - q/P- 

if n , _ „ I Ggbc 11 Gc | _ p p 2 g _ 

It Gabc - P, | Goc || Gbc | - -ppr - q- 
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• ( p 2 ,p 2 ) 


For the same reason as above, G c = G. 


if G abc = 1, 

if G a t) C — P, 


IGabcHGcl _ 1 -p 2 q _ 
| G ac | | G(j C | “ 

|Ga6el|G e | _ pp 2 q _ 
I G ac ! | Gfec | - P*!? 


q/p 2 , 

2 

P' 


The ratio q/p thus exactly happens when the intersection is trivial, while the 
ratio q/p 2 exactly happens with the intersection of two Sylow p-subgroups is trivial, 
a case that never occurs, by Proposition [3] □ 


This is a partial generalization of Proposition [2] on groups of order pq. Note 
that reducing to the case |Gi| = |C? 2 1 = P can be used to reduce computation when 
looking for violators of DFZ inequalities. 

Proposition 5. Let G be a group of order p 2 q with normal Sylow q-subgroup. If 
|Gi| = |G 2 1 = P does not hold, then the 10 DFZ inequalities hold for G. 


Proof. Recall that when either Gi,G 2 is normal or G\ = G 2 , then G 1 G 2 is a 
subgroup and the inequalities hold. The case p > q follows from Claim [5] We now 
assume p < q. 

Recall that the DFZ inequalities hold when one of the groups G 1 , G 2 is normal. 
By Lemma |9l we narrow down the non-normal candidates for G\ , Gi to subgroups 
of orders (p,p), (p,p 2 ), (p 2 ,p 2 ). 

Also by Proposition [4] 


|G abc ||G e | 

\G ac \\G bc \ 


\Gc\ s- ri 2 q 2 t 

1 ^ ^ 1 g {1 ,p,p , -,q,pq,p q\- 

\GacGbc\ P 


Evaluating |^|^| in the LHS of the 10 DFZ inequalities (l2l)- (fTTl) we show that 
we only need to consider the case when the LHS is 

• (P,P 2 ) 


- G 12 = 1: 


IG 12 IIGI 

|Gi||G 2 | 


l-(p 2 g) _ 2 

p-p 2 p 


— G 12 = p'. we are done since G\ has order p , and it intersects G 2 
in a subgroup of order p, implying that G 1 is a subset of G 2 , and 
inequalities hold by Corollary [1] 

• (P 2 ,P 2 ) 

— G 12 = 1 cannot happen since no two Sylow p-subgroups intersect triv¬ 
ially by Proposition [3] 


— G 12 = p: 


IG 12 HGI _ p-(p 2 q ) 
|Gi||G 2 | “ 


2 

P 


Claim 6. Suppose that the LHS is If v q (RHS) > 1, then the inequalities hold. 


Terms on the right hand side can only take values among {l,p,q,pq,p 2 ,p 2 q, |} 
by Proposition 2] The assumption v q (RHS) > 1 means that at least one term on 
the RHS is taking values among {q,pq,pq 2 , |}. Since each of these is > |, while 
all other terms on the RHS are > 1, we conclude LHS < RHS and we have proved 
the claim. □ 

To complete the proof we must show that indeed v q (RHS ) > 1. This has been 
shown for cases of groups of order pq and the proofs are identical. □ 
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Let us comment on the case (|Gi|, IG 2 I) = (p,p). Then j^|^j = 1 '^ p q ^ = q and 
the proof technique used above relying on v q (RHS) > 1 is not sufficient anymore. 
Say Gi, G 2 have orders (p, p) so the LHS of an inequality is q. But on the RHS we 
may have q/p. By Proposition [IJ this will exactly happen when 

• |G C | =pq, |G ac | = |G bc | =p. 

• G C = G, |G a | =p, |Gi| = p 2 , and G ab = 1. 

An inequality of the form q < q/p ■ I ■ II ■ III where q/p corresponds e.g. to 
does not have to be true. It depends on the terms I, II, III, therefore the 
techniques developed in this paper do not apply immediately to this case. 


Example 1. As a concrete example, consider the dihedral group £>20 = {r, s, r 10 = 
s 2 = 1). There is one Sylow 5-subgroup, namely (r 2 ). There are five Sylow 2- 
subgroups, given by (s,r 5 ) = {1, s, r 5 , sr 5 } and its four conjugates, for example 
r(s,r 5 )r ~ 1 = {1, rsr -1 , r 5 , rsr 4 }. We notice the subgroup {l,r 5 } which is in the 
intersection of both these Sylow 2-subgroups. Take 

Gi = {1, rsr -1 }, G 2 = {l,s}, G 5 = (1, s, r 5 , sr 5 }. 

Then 

|G 12 ||G| 20 |G 15 ||G| 20 5 

|G 1 ||G 2 | 4 ’ |Gi||Gs| 8 2 

4.2. Case 2: the Sylow g-subgroup is normal and |G| = pq 2 . Let us look 
at the other case, where the group G has a normal Sylow g-subgroup, while the 
Sylow p-subgroup is not normal, and G has order pq 2 (the normal Sylow subgroup 
corresponds to the squared prime). 

An analogous result as that of Lemma [4] is obtained similarly. 


Lemma 10. Let G be a group of order pq 2 whose Sylow q-subgroup is normal. 
Then > 1 and 

|Oac||Crb 0 | — 


|G abc ||G c | 

|G oc ||G bc | 


|G C 


|G ac G bc | 


^ n 2 2 9 <7 % 

e |l,p,g,pg,g ,pg , 

p p 


Proof. That > 1 follows from the fact that G oc G bc is a subset of G c , as 

before. Then 

|G abe ||G e | _ \G C \ {- 1 , 0 , 1 } { 0 , 1 , 2 } 

|G ac ||G bc | |G ac G bc | P q 

The arguments is as before, the restrictions on powers of q follow from Proposition 
|T] since the Sylow g-subgroup is abelian, while the restrictions on powers of p come 
from the inclusions G ac < G c , G bc < G c and the fact that v p (G c ) = 0,1. The case 
1/p < 1 cannot happen. □ 


Next we look at the case when |G| = pq 2 , G q is normal, while G p is not. If q < P, 
then, as shown below, the group is forced to be A 4 . 

Claim 7. Suppose |G| = pq 2 , G q is normal, while G p is not, and q < p. Then 
G = A 4 . Hence 10 DFZ inequalities hold for G 


Since G q is normal and G p = C p , we have an exact sequence 

1 -> G g — > G ^ C p ^ 1 
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and C p acts on G q , i.e. there is a homomorphism 

a : C p —> Aut(G q ) 

There are two cases to consider: 

If G q = C q 2 , it is easy to show that q < p implies that a is trivial. This makes G 
an abelian group, contradicting the assumption that G v is not normal. 

If G q = C q x C q , we know that Aut(G q ) is the general linear group GL-^fFq) of 
order ( q 2 — 1 )(g 2 — q). For p to divide that, together with the assumption q < p, 
we would need that q = 2 and p = 3. We arrive that the resulting group must be 
A4 and we have shown the claim. It can be checked numerically that A4 does not 
violate any of the 10 DFZ inequalities. 


Therefore we may assume that p < q. Here is the analogue of Lemma [HI 

Lemma 11. Let G be a group of order pq 2 with normal Sylow q-subgroup. Assume 
that p < q. 

If \G a c\ or \Gb c \ takes values in {l,pg 2 , g, q 2 }, then G ac Gbc is a subgroup. The 
case when the set G ac Gbc is not a subgroup happens only when the orders (|G ac |, |Gb c |) 
take values in {(p,p), ( p,pq ), ( pq,pq )}• 

Proof. It suffices to show that any subgroup H of order l,pq 2 ,q, q 2 is normal. 

Orders 1 ,pq 2 follow trivially. For order g, it follows from the uniqueness of the 
Sylow g-subgroup. For g 2 , this is because a subgroup of order q 2 has index p , the 
smallest prime that divides |G|, thus it is normal. The second claim follows from 
removing {l,pg 2 ,g, g 2 } from the list {l,p, g, g 2 ,pg,pg 2 } of possible orders. □ 


As a result, the only non-normal candidates for G 1 , G 2 will give as possible values 
for (|Gi|, | G 2 1) the pairs (p,p), ( p,pq ), ( pq,pq )■ Examining the possibilities for the 
LHS of equations (El)- (fTTl) gives 

• (P:P) 


|Gl 2 ||G| _ l-jpq 2 ) 
|Gi||G 2 | “ P 2 


q 2 /p 


( p,pq ) 

if G 12 = 1, \r 12 ur\ = = q/p 

’ |Gi||G 2 | p-pq 

if G 12 = p, since G 1 has order p , and it intersects Gi in a subgroup of order 
p, G\ is a subset of G 2 , and inequalities hold by Corollary [T] 

( pq,pq ) 

if G 12 = 1 then 
if G 12 = p then 
if G 12 = q then 


IG12IIGI _ 
|Gi||G 2 | 
|G 1 2 ||G| 
IG1IIG2I 
IG12IIGI 

IG1IIG2I 


1 ' f ' pq ^ = - which is not possible 
pq-pq n 1 

p-(pq 2 ) 


pq-pq 

q{pq 2 ) 

pq-pq 


p 

= 1 . 


= q/p- 


Therefore, we may conclude as in Proposition [5] 

Proposition 6. Let G be a group of order pq 2 with normal Sylow q-subgroup. If 
|Gi| = IG 2 I =p does not hold, then the 10 DFZ inequalities hold for G. 

Proof. The case q < p is taken care of by Claim [3 The proof for the case p < q, 
where we now apply Lemma flOl instead of Lemma [H is similar as in Proposition [5] 

□ 
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5. Group Violations 

5.1. Violations by S 4 . We prove that the symmetric group S 4 violates two of the 
ten DFZ inequalities, and so does the projective group PGL 2 (W q ), for q a prime 
power. 

Proposition 7. The symmetric qroup S 4 of permutations on 4 elements violates 

m and 

Proof. Consider G = S 4 . Rewrite the inequality ([2]) in its group form: 

( 12 ) gi(x 1 -x 2 ) < gi(x 1 -,x 2 \x 3 )gi(x 1 -,x 2 \x 4 )gi(x 3 -x 4 \x 5 )gi(x 1 -,x 5 ) 

which simplifies to 

|Gi2||G 13 ||G 23 ||G 14 ||G 24 ||G 35 ||G 45 | < |G 2 ||G3||G 1 2 3 ||G 1 5||G 12 4||G 4 ||G345|. 

Take 

Gr = ((3,4), (2,4,3)), G 3 = <(1,2)(3,4), (3,4)) 

G 2 = ((1,3), (1,3,2)), G 4 = <(1,3)(2,4), (2,4)> 

G 5 = ((1,4)(2,3), (1,3)(2,4)) 

with |Gr| = 6, |G 2 | = 6, |G 3 | = 4, |G 4 | = 4, |G 5 | = 4. Then 

Gi fl G 2 = ((2,3)), Gr fl G 3 = ((3,4)) 

G 2 n G 3 = ((1,2)), Gr fl G 4 = ((2,4)) 

G 2 fl G 4 = ((1,3)), Gr n G 5 = {1} 

g 4 n g 5 = ((l, 3)( 2 , 4 )), g 3 n g 4 n g 5 = { 1 } 

G 3 n g 5 = ((l, 2 )( 3 ,4)), GrnG 2 nG 3 = { 1 }. 

But for the trivial group, all the other intersection subgroups are of order 2. The 
left hand side of (ll2l) yields 

| G 12 11G 13 11G 23 11G 14 11G 24 11G 35 11G 45 1 = 2 • 2 • 2 • 2 ■ 2 • 2 • 2 = 128 
while the right hand side is 

|G 2 1 |G 3 1 |G 123 11G 15 1 |G 124 1 |G 4 1IG3451 = 6 • 4 • 1 • 1 • 1 • 4 • 1 = 96. 

Next, rewrite the inequality ([Tj in its group form 

gi(Xi;X 2 ) < gi(x i; x 3 )gi(x i; x 2 \X 4 )gi(x 2 ;x 5 \x 3 )gi(x i; v 4 |x 3 , x s ) 

which becomes 

(13) |Gi 2 I |Gi411G 24 11G 2 311G 135 1 |G345 | < |G 2 | |G 4 3 | |Gi 24 11G 4 1 |G 2 53 | |Gi345 |. 

Take 

. Gr = ((3,4), (2,4,3)), |Gr|=6, 

. G 2 = ((1,2)(3,4), (3,4)), |G 2 | = 4, 

. G 3 = ((1,2)(3,4), (1,4)(2,3), (1,3)), |G 3 | = 8, 

. G 4 = ((1,3), (1,3,2)), |G 4 |=6 
. G 6 = ((l,3)(2,4),(2,4)), |G 6 |=4. 
so that 

G 12 = ((3,4)), G 14 = ((2,3)), G 13 = ((2,4)), G 24 = ((1,2)), G 23 = ((1,2)(3,4)>, 

G 13 5 = ((2,4)), G 345 = ((1,3)) 
and the left hand side of (fl3l) 

|G 12 1 |G 14 1 |G 24 1 |G 23 1 |G 135 1 |G 345 1 = 2 • 2 • 2 • 2 • 2 • 2 = 64 
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which is strictly larger than 

|G 2 ||G 1 3||G 12 4||G 4 ||G 2 35||G 1 345| = 4 • 2 • 1 • 6 • 1 • 1 = 48. 


□ 


Let GL 2 (F p ) be the general linear group of order 2 over F p . It has order ( p 2 — 
1 )(p 2 —p), and naturally acts on the projective line P(F p ), whose p+ 1 elements 
can be written (in homogeneous coordinates) as {( 0 , 1 ), ( 1 , 1 ),..., (p — 1 , 1 ), ( 1 , 0 )}. 
This action descends to a faithful action of PGL 2 (F p ), the projective general linear 
group over F p of degree 2, on P(F p ), which permutes the elements of P(F p ). This 
thus yields an injective homomorphism from PGL 2 (F p ) to the symmetric group 
S p +i. For p = 3, |PGL 2 (F 3 )| = 24 = |S 4 |, showing that PGP 2 (F p ) ~ £ 4 . 

This suggests to look at the group PGL 2 (F g ), q a prime power, to find examples 
of violators. Indeed, it is exactly known when £4 is contained in PGL 2 (PT), for K 
an arbitrary field. 

Proposition 8 . [9j 2.5] Suppose that the characteristic of K is prime to the order 
0/1S4. Then PGL, 2 (K) contains £4 if and only if —1 is a sum of two squares in K. 

It follows that whenever p > 5, then PGP 2 (F g ) contains £4, for q = p r , for r > 1. 
The proof of the following result is attributed to Henry Mann (the result holds for 
characteristic 2 , with a different proof). 

Proposition 9. Suppose that the characteristic of F g is not 2. Every element of 
F 9 is a sum of two squares. 

Proof. Consider the map (f>, which maps x to x 2 . Suppose (f>[a) = 4>(b), then 
a 2 = b 2 •£=>■ (a — b)(a + b) =0 •<=>■ a = b or a = —b. Therefore (f> restricted 
to F* sends two distinct elements of F* to a single element, from which we deduce 
that exactly half of the elements of F* are squares. Since 0 is also a square, the set 
£ of squares in F 9 contains (q + l )/2 elements. 

Next, we look at the additive structure of F 9 , and pick a £ F g . Notice that 
|£| = |a — £| = |{a — s, s € £}|. Since |£| + |a — £| > |F g |, |£| D \a — £| is not 
empty. Take s' = a — s in the intersection, then a = s' + s, and is therefore a sum 
of two squares. □ 

Therefore another example of group violating this inequality is PGP 2 (F 5 ) of 
order 120 , which turns out to be isomorphic to £5 (the same proof as above holds). 

5.2. Smallest Violators. From Corollary [Q abelian groups never violate the 10 
DFZ inequalities. From Proposition (2j neither do groups of order pq for p 1 q two 
distinct primes. Thus until order 23 (included), only 8 , 12, 16, 18, and 20 are orders 
where potential violators could exist. Groups of order 8 are known to be abelian 
group representable |10] and can be ruled out as well. Groups of orders 12,16,18,20 
are left, apart 16, all of them fit in the category of groups of order p 2 q. However, 
since the case of |Gi| = |G 2 | =p is still incomplete, we checked numerically that no 
violation of the 10 DFZ inequalities is to be found. Therefore the smallest violator 
is of order 24. 

5.3. Simultaneous Violators. One may wonder whether it is possible to find a 
simultaneous violator for the ten DFZ inequalities. We provide a negative answer. 
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Definition 1. If a finite group G and subgroups G 1 ,..., G n violate two or more 
inequalities, then ( G , Gi, ..., G n ) is called a simultaneous violator for those inequal¬ 
ities. 

Proposition 10. There do not exist any simultaneous violators for t!2 1) and \13\ ) . 

Proof. Suppose (G, Gi, G 2 , G 3 , G 4 , G 5 ) are a simultaneous violator of (fl 2 l) and (fldl) . 
That is, 

|G 12 ||G 1 3||G 23 ||G 1 4||G 2 4||G35||G45| > |G 2 ||G3||G 123 ||Gi5||G 12 4||G 4 ||G345| 

and 

|Gi 2 | |G'i 4 1 |G 24 | |G 2 3 ||Gi 35 | IG 345 I > |G 2 ||Gi 3 | |G'i 2 4 11 G 4 1 |G 2 35 | |G'l345 I - 
Since all these quantities are positive the product of the inequalities yields: 

|G 12 | 2 |G 2 3| 2 |G 1 4| 2 |G 24 | 2 |G 3 5||G45||G 1 35| 

(14) > |G 2 | 2 |G 3 ||Gi 2 3||Gi5||G4| 2 |Gi 2 4| 2 |G 2 35||Gi345|. 

But using Lemma [2] repeatedly (indicating its use by parentheses), we have 

(|G 12 | 2 |G 2 3| 2 )|G 1 4| 2 |G 24 | 2 |G35||G45||G 1 35| 

< (|G 2 ||Gi 2 3||Gi 2 ||G 2 3|)|Gi4| 2 |G 2 4| 2 |G35||G 4 5||Gi35| 

= |G 2 ||Gi 2 3||G 23 |(|Gi 2 ||G 2 4| 2 )|Gi4| 2 |G35||G45||Gi35| 

< |G 2 ||G 12 3||G 2 ||G 12 4||G 1 4| 2 |G 2 4|(|G 23 ||G35|)|G45||G 1 35| 

< |G 2 | 2 |Gi 2 3||Gi 2 4|(|Gi4| 2 |G 2 4|)(|G 3 ||G 2 35|)|G45||Gi35| 

< |G 2 | 2 |G 12 3||G3||G 2 35||G 4 ||G 12 4| 2 (|G 1 4||G45|)|G 1 35| 

< |G 2 | 2 |Gi 2 3||G 3 ||G 2 35||G4| 2 |Gi 2 4| 2 |Gi45||Gi35| 

< |G 2 | 2 |G3||Gi 2 3||Gi5||G 4 | 2 |Gi 2 4| 2 |G235||Gi345|, 

a contradiction to inequality (fill) which concludes the proof. □ 

Corollary 4. There do not exist any simultaneous violators for all DFZ inequali¬ 
ties. 

Proof. If there exists a simultaneous violator (G, Gi, G 2 , G 3 , G 4 , G 5 ) for all DFZ 
inequalities, it violates (fl2l) and (fl3l) simultaneously, a contradiction to Proposition 

HO] □ 
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